DIALOG (R) File 351:Derwent WPI 

(c) 2001 Derwent Info Ltd. All rts . reserv. 



011950729 **Image available** 

WPI Acc No: 1998-367639/199832 

XRPX Acc No: N98-287616 
Handwriting character string comparison method employed in signature 
recognition system - involves performing authenticity evaluation of input 
handwriting character string based on difference of accumulated error for 
every character 

Patent Assignee: CADIX INC (CADI-N) ; CADIX KK (CADI-N) 

Inventor: MUROYA M 

Number of Countries: 026 Number of Patents: 003 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

JP 10143668 A 19980529 JP 96312761 A 19961108 199832 B 

EP 923043 Al 19990616 EP 97121835 A 19971211 199928 N 

US 6160914 A 20001212 US 97989081 A 19971211 200067 

Priority Applications (No Type Date): JP 96312761 A 19961108; EP 97121835 A 

19971211 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
JP 10143668 A 11 G06T-007/00 

EP 923043 Al E G06K-009/00 

Designated States (Regional) : AL AT BE CH DE DK ES FI FR GB GR IE IT LI 

LT LU LV MC MK NL PT RO SE SI 
US 6160914 A G06K-009/00 

Abstract (Basic) : JP 10143668 A 

The method involves receiving the co-ordinate information and the 
pen pressure information on- .a:, hahdwri1:ing; t >character string as a three 
dimensional time sequential information.'" The received information is 
then compared with the data of character string stored before hand. The 
extract of character is done from the input handwriting character 
string data. 

The normalization of position and size is performed per character. 
The error of co-ordinate and pen pressure which is obtained for every 
character of input handwriting character string data, is accumulated. 
Based on the difference of accumulated error for every character, the 
authenticity evaluation of input character string is performed. 

ADVANTAGE - Enables recognition of handwriting character. Enables 
to identify correct signature at high comparison rate. 

Dwg. 3/8 

Title Terms: HANDWRITING; CHARACTER; STRING; COMPARE; METHOD; EMPLOY; 

SIGNATURE; RECOGNISE;' SYSTEM; PERFORMANCE; AUTHENTICITY; EVALUATE; INPUT; 

HANDWRITING; CHARACTER; STRING; BASED; DIFFER; ACCUMULATE; ERROR; 

CHARACTER 
Derwent Class: T01; T04 

International Patent Class (Main) : G06K-009/00; G06T-007/00 
International Patent Class (Additional): G06F-003/03; G06K-009/62; 

G06T-001/00 
File Segment: EPI 

Manual Codes (EPI/S-X) : T01-C02B1J; T01-J10B2; T04-D07E; T04-F02A5 



THIS PAGE BLANK (uspto) 



ag)H*mimr (j p) < l2 > £ Hfl 4$ Ifr & & (a) (mmwMM**} 

#H¥10- 143668 

(43)&BBB ^10^(1998)5^290 



(BDlntCL* 




www 




F I 




GO 6T 


7/00 






G 0 6 F 16/62 


46 5P 


GO 6 F 


3/03 


3 8 0 




3/03 


3 8 OR 


GO 6T 


1/00 






GO 6K 9/62 


G 


GO 6K 


9/62 


640 




mmvfks fd 


640A 
6 4 0C 

(ft 11 H) **«fctt< 






WW* -312781 




(71) W0(A 591210910 














(22>MRB 




8 ^(1996)113 8 B 




#**ttffl«KIW 2 TB268154? 










(72)#B# IE* 












SO!ClftttEa«K8S»rBr2TBll#8^ 1$ 






















IE* 



(54) (JHfOftJN ^»#3t^^CO«^tt*3iygH 
•MiteJKtefcflJB LfcD P "7 •? J: & & 

fc t & «fc o KWX-m&tti T» IE U: r- * t JUS L 
^Jwx h saws u ^£ **WHrtt«5 



1 sftf"^«^fc;mi "I sTEp-i 

T 

" STEP-2 
STEP-3 
STBP-4 
5TBP-5 



I 



r 



|^gas»g^gng)ft^ft^^ $1 step-6 



[ 



A^^^j*) ait 



[ 



] STEP- 



J STEP-8 



I x$mv>to mm**ib* I step-9 

#A3«0J STEP- 10 



(2) 



ftBJPPl 0-1 43668 



*-yr£#:tf>ffl£«i:. <3>1Ha»3*ufc*#S£* 
Wr - 9 fc X-h $ fufc*»* **«-r- 

S*Wr - ? fc A7j $ htzZm 
t^o'^T £»PJ5SHt -pit £ ftSK fc f £ 

£*#^]<7)r-:?fcJt8elT. SRte ! MJfe£tT'3##S<:*: 

•y y jt *> , frf A*5> It- * fc *ufc 
1&Wr- ^(©JWWWfe^iMN k « J: 5 

t — 7 fc A A Sftfc#»S #99^-:* «i6IS5IBl«ffi 

*\ ^«^ae*»f. 3 5r4*iESIIIlo«n«fflilK. fct 
*^»T*«MJg*fH -1 fc Zimkt&tm£*¥Pl 

*EttNte£^BWa^«fcLTJR9a*. DP? 

RHRfc-S-iTffilE LtiT~?£tiM lX®ttC4W<? 

fc AASfifc****^^-:*^:^**^ 
fc#»*:fc*flT-* fc A* Sftfc^SX^M-f-^ 

fc swat ii&nnm&Jim. 



Sfc^a-r-^fcJHSl/t. 8B£*iji&&fH**&:fc 
**>H£*«fci3 ^T, (1) #»* £*a<aAltflM fc 
SJHffaSrEiJCTEW^r^JffilSfcLTHXOa^. DP? 
-yf-^tiO. 1ffl«S:fc*HT~*fcfl»3fifc 

X^nr-? fcAatfiifc^S*^?*-**^:** 
S3*ufc^S#1^r-*fcA*«ifc#«:*^ 

#«S:fc^<0SlHf*fc»E1f*iH 

¥«!Ba*«=*»vt s <l)#»***H«M«MII«fc 

■yf-y^KJ:^ l(B«S:«sH-T-*fcfi*8*ufc 

BHtfc4£ TfflE Lfcr-* Srifctt LTSWf;? -y 
4*<^ffit*t«ft4*R, C2)lBi2MIS#ifc«f* 
X&itf- f i a^S X*?'It- jrrtBBM 

Wmtunm *»IWIffi»BBW> fc 

[it*«6] *^Jc0^gitt$§ fc 5-H 

«EflWI& Ha5Efl»»Wfll«t UTBX^ii^, D P v 
«**^lT-^«)»IWtttft'htt-* J: oKMZ- 

»Six«:^#SA«l"7 f -^iA*Siifc***X*JI 
SrMx^Cl fc Sr^iSfc-r4^»# **W««B-^ai. 



(3) 



^¥10-14 3 668 



*«>JflD«WINIi:«EflHlt HJJCtEWWWHWU: L 

'hk-f 4J: 3 «c»WW**iTWEUfcT-^ t ttfft 

^7-*fr«t¥*iiHiU 2^iftT'ttEk*££ 
fltfBHtfcfrvv s»S*ifc**&:fc#WT-* k Art 

i »* 3 * S^'lr - ? aJMttS* ft'h k 1" 

a». OPv-z-fy^tiO. liK*«»XWIf-^ 
k S&3*utf-#& **Mx-*«9iRWIt»*«/h. kt 

ffcfcffv > . -2»3 ftfc#« ttm- 9 k Art 5 tub 

?'It- ? k Art § * 

164 £ !T<T$ 4£*V:>7 , a /^//fESS tot 



[000 1 ] 

»=»**. 

[0002] 

*»^&«M»**«fcJf«8»fi'C^*. Art^iKk 

-< - K A'-y ^ (; i t) -Kfr&itZ. V 1&mv. 
[0003 ].-7j. Art-fSIKfc^fcflttSftfci.'A 

£0#£§ft4#£. «ESBW«i«tfl:L. i«W7f , 
•WtWCRWWfciSriW, E^a/vfc'.A-^-i-'id. 

[0004] *9#*«iifc¥»***«BWSf«fc:. 
/I8iffi?6k «Effi$B£ffl^T , *=?-<0&.x h o-?o# 

<9 V * £#J8fcAft*Z DP ( r 4 i- 5 y ^ •• 

y/#^feA ^ ^X , )A^l^>^^TV^4. 

[0005] DP?'yf y , sieaiiiios:irtcw 

iESff9. C (75 i o t T ISI61t(l<7)^Si^ ©)K Lit Jl 
IIk«E^^v-y^y^S:ffoikfcJ:0. 
;ftA«&#*WBWfciT*fc LTV^4 . 
[0006] ffiMm(=«Eflm»la4.^IR^. D P 

.Wg*k^iS!2* i ^t4ik* < *4!tft. -e^iiTfi 

[ 0 0 0 7 ] ftffmi . 822, 532^- ( ^¥5-31798 ) r^- 
X 9 -f yfO^TS J fcfcl *T ii . D P -y 



(4) 



ftB8¥l 0-143668 



[0008] kzm*Xfr>aMimk*EM 
®»*«Ri-cMm&*4fjEU afcttwtan*. 

[0009] 

*i fHlt> Mzf&n . ( 2 ) Silfc** 
^J:?teMe**W*^v*McJ:'?, * 

MmWMWB&b LTlWSfu HH**WRTtT 

b%&ttobth„ 
[0010] 

7cW*JR*M*«fc LTB^a*. *«>fiiK«*ufc¥#* 

«*=»SE««*Wil«i: UTR DP7» 
X¥H?-?aftm£*ft*i: -f 4 J: -5 ^SABBft t 

[ooin nm$LV)mktxm*t£mzm> 
m i suet lt . i&w w->£t&>iasu& **> . 

[ooi 2] *»«<?o«a«»4a»*<ifc¥»*s: s f ! M 

b A^$fL7t#S^*^9I|T-^ 

»*E, *fcU«M)W-4J:3fcW:. 



[0013] WH*-*<9:fc*<&ttaHi. S«MWWW* 
**»«m*ti-i. 

urii. *«^fcOT4«mijEafc«>fc::*K>6h 

[0014] *^^ffl£*kS£^(*>ffiii*i:«&8 
*t» *6±^7-*/!»(c^4X*«7 t -*£* 

W»fcJ: , 3l|jE-t6. «B"MW«»«te«V»S: 

[0015] sento^offiitffiiSftShfc?* 

SftOffitiOjftLS *4ffllllS*MWJ>ttii«>a<t* 
il/Odifcs **>JWtit*»fc*»4. 
[00 16] DPVyf-v^fcJ^***:**^! 
»i. SEHhOKUfrfUKU:* £*?&RlcR?4ffiff 

[0017] 

[JMBOXJtottlV] *K)J(cJ:4*««*¥ne>BM 

tt, JS^f **W!l<OJMWIWIfc»BEflHII*K0a*, 

Mmmzmhnx-, mzzhzxznnimttmb 
*m-thmmm*mbtz. m^tiztt 

[0018] H^H%<^mk^4^9f k , J»frr4 

•»f>-7'i; y^L^r-^Ji. y^^fcteiBi 
IbL. ifc, fiS. *6 3(c-5V»T*h-WiT««iBB 

\ « 

[0019] SRdflS<oawt**«9Uco^Tlis 



(5) 



ftBPFl 0-1 43668 



yT>j>rjm.ii-$z<r)Mmnmizffin'$>z>. t 
X. »)&».. wattf-fim/LTawi 

[0020] IWmMMWft/USMHMtbWEm 

fllttk WHMK>Jlil1JI&*ft*k B$I81«S*ISS» 
**±Tl|jE*1?v\ JMWMWiJ:t«WHlHW)ttjl« 

[0021 ]**. mmt&mm~%.mm 

fc. ffitlftfBklK^Kfbi&SAttftff^fc**, 
«ifll«t«EflMI*n»*fc*!BltT «tv%„ 
[0022] *W|tf)+Tffl|LT-JHfc^Hfc»# 

[0023] ^^^^'JK^Tfi. SB£ 
[0 0 24] DP-V7f->/tJ:9«ftfeft4a«flWB 

[0025] iw**fcwewfcw**oBii 



££*W£kI»S^tt#*#<$:S&k\ 

imi . WW* £ C k i 

T**. ftfc. feoff****?. **fc***«v*fc 

•h 34+. friixl * Vwttfa tlx ^W)X'h h . 

[0026] *a^#ft*^aaj|te3rrt?ii. m 

tm IE* w •> r #*> ^ii^offmus J: tf»EflWBoffl 

fcJU-n-^rttedHtU xho-^rkoftilk* 
Ik#T'$£ e 

[0027] X^O* bn-^cojgSfitfBfcitfSH:' 
fc 1 , fSte Wet** * i k aJ*a * L V 

[0028] 

wo-wtfl%t«Hia-e*->-c. hio ( i ) 

Jg<oaWkiar*SIIS*i^**W. (2)*«A*S<ifc 

( 1 ) o t\fz3C¥W\ (CM L » ( 2 ) 3 

[0029] ^sm^^S^^BMMU. 

I/O X*k^^iai|iS 
W5«it:J:*IMI*IIWIiU WBIWlBWc «t 9 . X^i: 

[0030] ??mnx b o-^ sr^^ttt^t 
maw4WfcT*ijEL*ft*v*te*fc- 



(6) ftBBTl 0-1 43668 



^C^aH^lilS: L $ ftftv ^ k *«B £>A>T* £ . 

»RER*ii*iaf*tHSLfct»0-Ct>**. gI<7)J:-)=5:*! 

«*K«IMM£«iIKfc f 4 £ t J: 9 - 

tfftmmKmLVfflxt)^?: < 3r£ I/O 

[0032] **W<0*»S**«JB&*5ST'tt. «E 

[ 0 0 3 3 ] 03 tt. *5&«£^PSS^m)i8aar^W 

[ o o 3 4 j < xf?n : an^-^wwaj u ) * 

4^£*fr?Mfcft?lS*T-*kl'C, TOJW** 
®8t-?<3. Off (X, Y) kSffi (P) trtvrv 
[0035] 

[Stl ] 

{z r (l),Pr(l) }^ 
[0 0 3 6] k UTBflXStSStlS. ££-C*2te*-f <fc 

it. **w«wfcL/c*3fi4. 

[R2] 

[0046] Sr*«>&, fflU L»3rt y/MiSrC 

[0047] 
UK6] 



z r (/)=* r (/)+(y r U) i=/hT 
[0037] imb±%2V^tffiMMffltfto1vk% 

[0038] 
[S3] 

{z* r (D ,p* r (l) }^ 
[0 0 39] k-fS. 

[0040] (Xt? 7*2 :S*t-*A7J) 04Ji. 

-?«9A;>m. T-f v^-f^TV-ybfcXJM 7X 
'O'&k'fcfflWt, if AWA-fc&m CLifcrcX'J 
r) Wftsxy-f ^x^ywitsBwfiat^aj (x, 
y) klXfflfct&. ttu, *OII$<0X*4 5X^yo 

x^fc flzmmt JifcffiA-t yr(cTS!l« Lte«EE 
(p) kt-C. -JlPWBIIIiW^yy/i-iifct 
J: >J =*ft»»*5flWi k i&tf. 

[0041] -tf-yr'j y?Z1xk.T~}>\t { x (t) , y 

(t>, p(t);t = l, 2, . . . T) kl-SJl^ffi^k 
Sffiffl^StS^^T-^kLTT^SnS. (ML. 

1 0 04 2 ] R«J&*#ufcB*f-*««MreJBVvt 
ttKHHIMz (t) = x (t) + i y (t)ffl L t. = 1 , 
2. . . . TSr^O, W^T-^14 
[0 04 3] 
[*4] 

[0044] tLT«fcWE3*t&. 

l-c. tmiaiaHSs ^^ryy^jSSk&sj^fc. 

[0045] 

* lU)= \\z(l)-zg\\ 

[0048] Zfelhh . <IL z g {;)*&.' ^-i^fi'k 

[0049] 
[«7] 



(7) 



0-1 4 36 68 



L 1=1 

[00 50] tmmtZ. 4*iK«H ■ II li. «X«K 
[0051] 

\\zO)\\ 2 =j-t\zU)f 

L f-1 

I 0 0 5 2 ] T**. #fett£*>fc:frtef(!*»-5T 

[0053] 
[R9I 

*(/) = t'^J 1 + V 

i o o 5 4 ] t LTiaisn. «aouuft^»Ht£ 



[0055] 
[ftl 03 



{*<(/) -* 2 (/)}* =j 

[00 5 61 -C*>&. vii. II z* (1)11 5.-®^ 

[0057] 
[ftl 1 ] 



£ = 



[0058] 
[ftl 2] 



[0059] tzmziiz* zmsttHmzi-iXft 

[0060] 
[ftl 3] 

[0061] gjFJIMHUMHOTfc-f &. WT, ®8 



**l k » * . HfttcS&fMteRI LT fc 

[0062] 
[«14J 



II ^ OH 



[0063] fcBHfcU 
SBSRH 
[0064] 



JEMitmX'WzlzmtLt: 



:l 5] 



[0065] £IMfcil£B9&9!lfc 

i-m^'mmsmm^ti. ■v-yrvyrgM. &mz 

[0066] 
[ftl 6] 



[0067] tmzixi. 

(XT-v7± : £*Wft£#i6l> ) 

zcovr. mtT—rtWr-rizimk 

«*»fci-ftHiEiWf3. 

[0 0 68] SSx-^Sr^^-yAfcL, Alfrr-? 
fcA^-yBfcLT. ;\':?->-A<0i#Ii:A-?->-B 

X. 

[0069] d*(i..i)= ( l-w p ) I z%(i)-z 
• B {j> I 2 + w p I pVO-pMJ) 1 2 

[00 70] »J: ££Y 
w p ( 0 Svp„ s l ) 

»4«BRflfcBW-**»TA 0 . ( 1 - w„ ) lilSimm 

mzmtbmfrchi. 

[oo7i] zzw->a. Bta^mmc^mi 

[0072] 
[ftl 7] 



D shap ,. x (A ,B) =min JZd( ri(/) , r/(/)) 



[0073] $r£fSf*>. i (I), v.] (l)<i. 



K?-yA, BOdUI)ttJ&*£K>*Nft-C, MRDshap 



(8) 



^¥10-143668 



e-1 (A, B) ffMt&'Hz-r 

[0 0 74] BSB&r i (1). r j B#|SJWig»RllR 
(Warping Function) k<rH». ft'JvffcSftfcD,,,,.,,-! 

(A, b) «>'^-yis&&'(b89it»'>-3. s»Ba»t^ 

i (1). r j (l)|cl±. &<7)3id%%frMi%ZtlZ>. 
[00 7 5] (l)#Ptt 

[0076] ri(l-l)Srid). r j (l-l)Sr j (1) 
[0 07 7] (2)aRtt 

x >. a _ ? |g t-oasfc x vwEBimz m^mt * -ti 

[0078] I r.l(l)-T 1(1-1)1 SI. I vJ(D 
-v j (1-1) | £1 

[0079] (3)4HMfcft ♦MtWfcfc^T 14. 

r i (l) = r j (1) = 1 , r i (l.) = r j (L) = L 

[0080] *te*§aftM , rtifiaT-^w^->'A 

r i (1)= 1 

, hape .i (A, B) fc»«wWl«a«t"t4. 
[0081] ( Xf-v7'6 : jEB£»<3«ft<0fflji,K£ 

KI&t i (1), r j<\)lZ§£tlX^h, 
[ 0 0 8 2 ] 0 5 14*«B^)#*& A^<0i2ai**O^ 



[0083] Jim #&t-* wawm* 

(l)t v j {l)fc**-fc, #ft*l£ttLT£i!rf&tt&i: 
fr*. *(0MH=A J: 

[215 , 06 3 ftW£tf>%&fc:Sito 5 :*:£ < 

[0084] W?»fc»t*S»tt. 

l|rj(l)-ri(l)|| 

[0085] ;^«r i frt,%im%$mi&m-ttc" 

A(l)-r J<l)-r i (1) ri(l)=1,2 L 

t-tz. 

[0086] ;<7>^&ati, h&%mzinfiitfti&t 
mi\.m&£tt%-rt>&. axil. ra»A<n<7)i&ia 

tt«A • (l)tLT5RJ65it*^S. H7fcL * 

fcjfrtttBIBre** . S3^®*»*MM*A (1) fc. 
U -ewiiMtiWWA -<l) ^ 

l&IStfHJd&A • <l)li*HM*#tf)5jS**CJ:'3, 

[0087] 

[DtlSl 



/}'(/) =-^-( ^ (/-2)-8 /I 0-l)+8 il O+l)" A (j+2)) 

1Z 



[00 88] -^A ' (ufcratwaku 

[0089] 
[*31] 

Dmotion^A ,B) = II A' tt) II 
[0090] fcLT#tf)*>tl£. 
[0091] (Xf7/7 : *^>fl]0aSU ««r- 



.? ( 1 ) . Xhn-^ (2) . ^bn»^ (3) fct 
1 0 0 9 2 ] H^E»««»*1Wifc«**«E*-6» 



(9) 



^¥10-14 36 68 



[0093] miitT-fti&timmfazhhztifr 

r-^^S(* < *)6ift!€llSA Din J:»)M^^2+^ 

[00 94] 0tf>, xhD-? ( 1 ) txhn-^ 
(2) c»0^+lK-»'»B$fa{i*)S®«^<, f»f- 

( 1 ) li**>±±, A* ( l ) iLTflJ 9*3*1*. - 
jxbo-? (2) fc*bo-* (3) ofSOS+jiKfr 

*j«LTA* (2) i:LTflJ9iaS*i4. S8r- 

? -yAi&mmw-f 

[00 95] 
[ftl 9] 



[ 0 0 9 6 ] frt* . ttffi3ftJfcm3B«0:*3=£ 
[0097] 
1*2 11 

Le(m) 
i(m) 



s A {m)={z A {k) ,p A (k ) } ££ ( 



[00 981 fcHSiii. NUi'^-yAS-fllifi-t&S: 
ls(b)ii**s(io^«ws[ (^-^awwis 

[0 0 99] A^-yAS:flliaW43t*»fe 

[0 100] 

[ft20] 



[01011 fc 

[0 10 2] -*\ A^-r'-^W^-yB^^i. 

(I), r JOlSrJflvvOIBb&iU. 
[0103] AAr-^^-^BSr^l-^^r- 

[01 04] 
[»22] 



[0105] *>^>, J*aj$n^m#B«X^i 

[01061 

1*241 



s»(m)' {zaih) ,p B {k)} r 



(Uim)) 
k-t CLs(m>) 



[0 107] fc£H3ix6. /^-yBSflHS-r**^ 

[01081 
[»231 



[0 109] t-fi, ZZX'CW 
r(l) = r J(l) 

r i (0=1,2 L 

[0110] (Xf778 : i&emmL) m&titz 

[0111] 
MS2 5J 



[0 112] 
[ft2 6 ] 



U J ft=r(£j(m))' 



[0113] 
[*2 71 



[0114] 
1*281 



[0 1151 t-r*. -«0B#, X^T-^^K* 1 *^ 
*»WEV>«BBrt-«HB3*ifc**tt. r N j , r-j 

[01161 (Xt •</?<) : ***0iffllK*:gtf>* ) 

[0 117] 
1829) 



(10) 



fSHPPlO-143 6 68 



d s 2 (m) — — — : — — — — 
£ U-w>> I****),* V r *» I + w p \p* A <k),p' B l f <*>> | 

*=Zj(*k) 



[0 119] 
1*3 0] 



[oi i8] tmmth* w p (o^w,^i ) 

M 

r>d s {m)'(Le(m)-Ls(m)+l) 



M 

E Uebn)-L*im)+i) 

m-l 



[0 12 0] tl.X**ihtlh. 
(X^-/7M 0 : *A«M) 

[0 12 1] 

[0122] &£&&:*l--a-? 
[HI 1 



[as] *%^#*&*^isisr^^MWc^«t 
ft*. 

[H7j *^o»sw^a^«iM^fc*t6a*n 



IM4] 



IMS] 



(2) 





p <*E> 




r id) L 



(11) 



ramPPl 0-1 436 68 



im2] 




ft**-* 




Wft t a '<!)) 



anf-foffgai [ step-i 



*£*-*A*7 | STEP-2 



TttfeEftrt: | 5TEP-3 



g*Hftfr*tt& | STBP-4 



%&bW~>0>mm.'&l !)Z I STEP-5 

■ 

giamg>Bttcoteaftfrjfta& | stbp-8 



*?=g>g]>)dib I STBP-7 



*Att9J | srsp-io 





<51)lnt.Cl.* ME* 

G 0 6 K 0/62 6 4 0 



F 1 

G0 6F 15/62 



420A 



